home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / subdivision.h < prev    next >
C/C++ Source or Header  |  1994-08-05  |  2KB  |  73 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  subdivision.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_SUBDIVISION_H
  17. #define LEDA_SUBDIVISION_H
  18.  
  19. #include <LEDA/point.h>
  20. #include <LEDA/planar_map.h>
  21.  
  22. class SubDivision : public planar_map
  23. {
  24.   face outer_face;
  25.  
  26.   void* strip_ptr;   //pointer to strip_list
  27.   
  28. public:
  29.   
  30.   SubDivision(const graph&);
  31.  
  32.  ~SubDivision();
  33.  
  34.   point  position(node v)    const { return ACCESS(point,inf(v)); }
  35.   
  36.   face   locate_point(point) const;
  37.  
  38.   void   print_stripes() const;
  39.   
  40. };
  41.  
  42.  
  43. //------------------------------------------------------------------------------
  44. //
  45. // subdivision: generic subdivisions with face entries of type "ftype"
  46. //
  47. //------------------------------------------------------------------------------
  48.  
  49.  
  50. template <class ftype>
  51.  
  52. class _CLASSTYPE subdivision : public SubDivision {
  53.  
  54. void copy_face_entry(GenPtr& x)  const { x=Copy(ACCESS(ftype,x)); }
  55. void clear_face_entry(GenPtr& x) const { Clear(ACCESS(ftype,x));  }
  56.  
  57. public:
  58.  
  59.    ftype  inf(face f)         const {return ACCESS(ftype,SubDivision::inf(f));}
  60.    point  operator[](node v)  const {return ACCESS(point,SubDivision::inf(v));}
  61.    ftype  operator[](face f)  const {return ACCESS(ftype,SubDivision::inf(f));}
  62.  
  63. void print_node(node v) const { cout << "[" << index(v) <<"] (";
  64.                                 Print(position(v));
  65.                                 cout << ") ";}
  66.  
  67.    subdivision(GRAPH<point,ftype>& G) : SubDivision(G)   {}
  68.   ~subdivision()     { clear(); }
  69.  
  70. };
  71.  
  72. #endif
  73.